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© Image signal coding system. 



© An adaptive blocking coding system selects an 
effective blocking of an input image signal to be 
encoded in accordance with the correlation between 
fields, even if motion is detected between the fields. 
The blocking patterns include an individual field 
blocking, a non-interlace blocking, a split blocking 



and an inverted split blocking. Further, the coding 
system searches for motion from both odd and even 
fields of a frame for producing a motion compen- 
sated prediction signal in order to provide high- 
efficient coding. 
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The present invention relates to an image cod- 
ing system for coding an image signal with high 
efficiency. 

As is known in the art, means for eliminating 
redundant components included in an image signal 
is used for coding an image signal. A typical ap- 
proach to image coding is the transform coding 
method wherein an image is divided into blocks, an 
orthogonal transform is carried out for each of the 
blocks, and the transform coefficients are encoded. 

In the case of television signals such as an 
NTSC signal, interlaced scanning is used whereby 
an image signal of one frame is scanned twice, 
once in the odd field and once in the even field. 
The two fields scan different but complementary 
spaces of an image. The fields have image in- 
formation at different times but there is a relatively 
strong correlation therebetween because the 
scanned lines of the two fields are alternate and 
adjacent. There is a technique in which coding is 
carried out after combining the fields and dividing 
them into blocks when coding an image signal 
produced by the interlaced scanning. 

Fig. 1 is a block diagram showing the structure 
of an embodiment of "High Efficiency Image Cod- 
ing System" described in the Japanese Patent 
Public Disclosure No. 1688/1991. In Fig. 1, the 
coding system includes a non-interlacing section 1 , 
a motion detecting section 2, a non-interlace bloc- 
king section 3 t an individual field blocking section 
4, an orthogonal transform section 5, a quantizing 
section 6 for quantizing a conversion coefficient at 
the output of the orthogonal transform section 5, 
and coding section 7. 

In operation, a series of input image signals 
100, which are produced by the interlaced scan- 
ning method and applied to each field, are con- 
verted to a non-interlaced signal 101 in the non- 
interlacing section 1 as indicated in Fig. 2(C). As 
shown, the pixels belonging to the odd field and 
the pixels belonging to the even field appear al- 
ternately in every other line. 

When an object is stationary and the correla- 
tion between adjacent lines is high, it is effective to 
use a non-interlaced signal and to code the image 
signal in a block including components from both 
fields. Fig. 3(A) shows an example of such a con- 
dition. On the other hand, when an object is mov- 
ing, the correlation between adjacent lines is lower- 
ed and it is considered to be effective to execute 
the coding in units of individual fields. This is 
because a non-interlaced signal is used for the 
moving object results in discontinuation as shown 
in Fig. 3(B), causing a power to be generated in 
high frequency coefficients during the transform 
coding. In this case, the blocking as indicated in 
Fig. 3(C) is adequate. 
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Thus, the motion detector 2 detects the motion 
of an object and changes the operation when the 
object is detected as being stationary by a signal 
103 indicating motion, to conduct the blocking 

5 shown in Fig. 3(A) (hereinafter, this arrangement of 
Fig. 3(A) is called the non-interlace blocking) in the 
non-interlace blocking circuit 3. If the object is 
detected to be moving, the motion detector 2 
changes the operation to conduct the blocking 

w shown in Fig. 3(C) (hereinafter, this arrangement of 
Fig. 3(C) is called the individual field blocking) in 
the individual field blocking circuit 4. 

The blocks obtained by changing the blocking 
as explained above are subjected to the discrete 

is cosine transformation (DCT) in the orthogonal 
transform section 5. The transform coefficients ob- 
tained as described above are quantized in the 
quantizing section 6, and a variable length code is 
assigned in the coding section 7 in accordance 

20 with the occurrence probability of respective 
events. 

Since a conventional image coding system has 
been structured as described above, it has been 
difficult to realize the blocking utilizing the correla- 

25 tion between fields when an object is moving. 
Moreover, such a system has not utilized the prop- 
erty of different intensities in power distribution of 
the coefficients after conversion caused by the 
difference in arrangement of pixels within the block. 

30 In addition, there is the difference in power be- 
tween the stationary blocks and moving blocks, the 
moving blocks having a high signal power which 
has not been utilized. 

Fig. 4 is a block diagram of another conven- 

35 tional interframe predictive coding system de- 
scribed, for example, in the transactions on the 3rd 
HDTV International Work Shop, "A Study on HDTV 
Signal Coding with Motion Adaptive Noise Reduc- 
tion" (Vol 3, 1989). In Fig. 4, this system comprises 

40 a frame memory 21, a motion detecting section 22, 
a subtracter 23, a coding section 24, a local decod- 
ing section 25, an adder 26 and a multiplexing 
section 27. Although omitted in this figure, the 
encoded data is decoded at a receiving side in 

45 order to reproduce the transmitted signal. 

In operation, the motion of an object between 
the current field and the field of the same type of 
the preceding frame is detected block by block, the 
block consisting of a plurality of pixels of an input 

so image signal 201 which is provided by the inter- 
laced scanning method and formed of frames, each 
frame having both odd and even fields. The motion 
between odd fields is detected in the motion de- 
tecting section 22 by searching the block which 

55 has the most distinctive resemblance to the cur- 
rently processing block among the already en- 
coded blocks 202, adjacent to the position cor- 
responding to the currently processing block in the 

2 
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odd fields stored within the frame memory 21. The 
degree of resemblance is evaluated by using an 
absolute sum of differential values or a square sum 
of differential values of the corresponding pixels in 
both blocks. The amount of motion in both horizon- 
tal and vertical directions between the current block 
and the block determined to be the most similar is 
provided as a motion vector 203. The frame mem- 
ory 21 outputs a motion compensated prediction 
signal 204 corresponding to this motion vector 203. 

A prediction error signal 205 obtained in the 
subtracter 23 by subtracting the motion compen- 
sated prediction signal 204 from the input signal 
201 is applied to the coding circuit 24 in which the 
spatial redundancy is removed. Since low frequen- 
cy components of an image signal generally oc- 
cupy a greater part of the power thereof, informa- 
tion can be compressed by quantizing high power 
portions with a large number of bits and quantizing 
low power portions with a small number of bits. 
According to an example of this information com- 
pression method, the frequency conversion is car- 
ried out for an 8 x 8 pixels block by conducting an 
orthogonal transform such as a discrete cosine 
transform to scalar-quantize the transform coeffi- 
cients. The scalar-quantized coding data 206 is 
sent to the local decoding section 25 and to the 
multiplexing section 27. The multiplexing section 
27 conducts multiplexing and encoding for the cod- 
ing data 206 and the motion vector 203 to output 
these signals to a transmission line 209. 

Meanwhile, the local decoding circuit 25 ex- 
ecutes the inverse operation of the operation in the 
coding section 24, namely the inverse scalar quan- 
tization and inverse orthogonal transform to obtain 
a decoded error signal 207. The motion compen- 
sated prediction signal 204 is added to the de- 
coded error signal 207 in the adder 26 and stored 
in the frame memory 21 to detect motion of the 
odd field of the next frame. 

In addition, the motion of the even fields of the 
input image signal 201 with respect to the already 
encoded field of the frame memory 21 is also 
detected for the coding of the motion compensated 
prediction error signal. As described above, in the 
conventional interframe predictive coding system, 
redundancy with respect to time included in mov- 
ing image signals is removed by the motion com- 
pensated prediction coding and redundancy with 
respect to space is removed by the orthogonal 
transform. 

Since the conventional interframe predictive 
coding system is structured to individually encode 
both the odd field and even field by predicting the 
current (present) odd field from the odd field of the 
already encoded frame and predicting the current 
even field from the even field of the already en- 
coded frame, the encoding efficieny is low because 
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the spatial correlation existing between the continu- 
ous fields, produced by the interlaced scanning 
method, is not used. 

The present invention has been proposed to 

5 overcome the problems in the prior art. Therefore it 
is an object of the present invention not only to 
adaptively discriminate between a block which is 
effective for non-interlace blocking and a block 
which is effective for individual field blocking, but 

w also to enhance coding efficiency by adding a 
class of blocking so that field correlation is used 
even for a moving image, the quantization accuracy 
is controlled and the scanning sequence of trans- 
form coeffecients is changed in accordance with 

15 switching of the blocking. 

It is another object of the present invention to 
provide a coding system for searching motion from 
both odd and even fields of the frame which is 
already encoded in order to predict each present 

20 field. 

It is a further object of the present invention to 
provide a coding system for enabling highly effi- 
cient coding by realizing blocking for adaptively 
switching the field and frame in the block coding of 

25 prediction errors. 

According to the first aspect of the present 
invention, an adaptive blocking image coding sys- 
tem encodes an input image signal obtained by 
interlaced scanning in a unit of the block of M 

30 pixels x N lines. More specifically, the adaptive 
blocking image coding system comprises blocking 
means for selectively forming a first type block 
including only the pixels of M pixels x N lines 
belonging to the odd field of the input image signal 

35 or the pixels of M pixels x N lines belonging to the 
even field thereof, a second type block wherein the 
pixels of the M pixels x N/2 lines belonging to the 
odd field and the pixels of the N/2 lines belonging 
to the even field are arranged alternately in every 

40 other line corresponding to scanning positions on a 
display screen, a third type block wherein the pix- 
els of M pixels x N/2 lines belonging to the odd 
field are arranged in the upper or lower half of the 
block and the pixels of M pixels x N/2 lines be- 

45 longing to the even field are arranged in the re- 
maining half of the block, and a fourth type block 
wherein the pixels of M pixels x N/2 lines belong- 
ing to the odd field are arranged in the upper or 
lower half of the block, the pixels of M pixels x N/2 

so lines belonging to the even field are arranged in 
the remaining half of the block and the pixels of 
either field are inverted upside down in the vertical 
direction with respect to the display screen. The 
system further includes blocking determining 

55 means for determining the type of blocking by the 
blocking means, a transform means for orthogonal- 
ly transforming the block formed by the blocking 
means, quantizing means for quantizing the trans- 

3 
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form coefficient obtained by the transform means, 
and coding means for encoding the quantized in- 
dex obtained by the quantizing means. 

With the structure described above, the block 
of the M pixels x N lines if obtained by one 
blocking selected from the non-interlace blocking 
where the pixels of M pixels x N/2 lines belonging 
to the odd field and the pixels of M pixels x N/2 
lines belonging to the even field are arranged in 
every other line corresponding to the scanning 
positions on the display screen, an arrangement 
(hereinafter, called split blocking) where the pixels 
of M pixels x N/2 lines belonging to the odd 
number field are arranged in the upper half or 
lower half block and the pixels of M pixels x N/2 
lines belonging to the even field are arranged in 
the remaining half block, and an arrangement 
(hereinafter, called inverted split blocking) where 
the pixels of M pixels x N/2 lines belonging to the 
odd field are arranged in the upper or lower half 
block, the pixels of M pixels x N/2 lines belonging 
to the even field are arranged in the remaining half 
block and the pixels of either field are inverted in 
the vertical direction with respect to the display 
screen. The obtained block is orthogonally trans- 
formed the transform coefficients are quantized, 
and then the quantization index is encoded. 

According to the second aspect of the present 
invention, the quantizing means for quantizing the 
transform coefficient in the adaptive blocking image 
coding system variably controls the quantization 
accuracy in accordance with the type of arrange- 
ment blocking-processed by the blocking means. 

More specifically, one of the arrangements in- 
cluding individual field blocking, non-interlace bloc- 
king, split blocking, or inverted split blocking is 
orthogonally transformed, the transform coefficient 
is quantized and the quantizing index is encoded 
with the quantizing accuracy in accordance with the 
information, indicating the selected blocking. 

According to the third aspect of the present 
invention, the coding means for encoding the quan- 
tizing index produced when quantizing the trans- 
form coefficient in the adaptive blocking image 
coding system determines the scanning sequence 
(path) for quantizing the transform coefficient in 
accordance with the type of arrangement to be 
blocking-processed by the blocking means. 

More specifically, one of the arrangements to 
be blocking-processed by the individual field bloc- 
king, non-interlace blocking, split blocking, or in- 
verted split blocking is orthogonally transformed, 
the transform coefficient is quantized, and the 
quantizing index is encoded with the quantization 
accuracy and the scanning sequence in accor- 
dance with the information indicating the selected 
blocking. 
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According to the fourth aspect of the present 
invention, the adaptive blocking image coding sys- 
tem comprises blocking determining means for se- 
lecting the type of arrangement to be blocking- 

5 processed in accordance with the value obtained 
by multiplying a predetermined weighting coeffi- 
cient with the pixels of each line included in the 
block and then totaling such multiplied values. 

More particularly, one of the arrangements to 

jo be blocking-processed by individual field blocking, 
non-interlace blocking, split blocking, or inverted 
split blocking is selected by the value obtained by 
multiplying the predetermined weighting coefficient 
with the pixels of each line included in the block 

is and then totaling such multiplied values. The se- 
lected block is orthogonally transformed, the trans- 
form coefficient is quantized and the quantizing 
index is encoded. 

According to the fifth aspect of the present 

20 invention, the adaptive blocking image coding sys- 
tem also comprises a blocking determining means 
for selecting the type of arrangement which has the 
minimum coefficient power of a predetermined high 
frequency component among the transform coeffi- 

25 cients obtained by discrete cosine transform of the 
block. 

In other words, one of the arrangements to be 
blocking-processed by individual field blocking, 
non-interlace blocking, split blocking, or inverted 

30 split blocking is selected in such a manner that the 
coefficient power of the predetermined high fre- 
quency element component is the minimum among 
the transform coefficients obtained by discrete co- 
sine transform of the block. The determined block 

35 is orthogonally transformed, the transform coeffi- 
cient is quantized, and the quantizing index is 
encoded. 

According to the sixth aspect of the present 
invention, there is provided a coding system which 
40 individually searches the motion from both odd and 
even fields of the already encoded frame in order 
to predict the field to be encoded, the system 
comprising the following elements: 

(a) input means for inputting an input signal to 
45 be encoded; 

(b) a field memory for storing signals based on 
the input signal by dividing it into a plurality of 
fields such as the odd field and even field; 

(c) predictive signal output means for outputting 
so predictive signals of a plurality of types predict- 
ing the change of input signal on the basis of 
signal stored in the field memory; 

(d) a selector for selecting a predictive signal 
from the predictive signals provided by the pre- 
ss dictive signal output means; and 

(e) coding means for encoding the input signal 
using the relationship between the predictive 
signal selected by the selector and the input 

4 
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signal from the input means. 
With such an arrangement, the coding system 
can provide stabilized prediction efficiency regard- 
less of motion of an object by making reference to 
both fields of the already encoded frame for the 5 
purpose of prediction. 

According to the seventh aspect of the present 
invention, the coding system is structured to realize 
adaptive prediction from the searched two kinds of 
motion compensated predictive signals and a plu- 10 
rality of predictive signals combining interpolation 
signals of these motion compensated predictive 
signals. 

Since the coding system as constructed uti- 
lizes a predictive signal produced by interpolating ;s 
the predictive signals from both fields of the al- 
ready encoded frame, motion at the intermediate 
point of time and space of the two fields used for 
the prediction can be considered. Moreover, this 
coding system also functions as a low-pass filter, 20 
whereby the prediction efficiency can be improved 
and the encoded image is stabilized. 

According to the eighth aspect of the present 
invention, the coding system executes the encod- 
ing, for example encoding prediction error signals, 25 
by adaptively switching the encoding operation 
from blocking of the pixels of only the odd field or 
even field of the frame for encodement to blocking 
of both odd and even fields for encodement, the 
system comprising the following elements: 30 

(a) input means for inputting an input signal to 
be encoded by dividing into a plurality of fields 
such as an odd field and even field; 

(b) a blocking selection section for selecting, at 

the time of blocking and encoding the signal 35 
from the input means, a block suitable for the 
encoding between the block consisting of the 
signal of only one kind of field and the block 
consisting of the signal combining signals of a 
plurality of fields; 40 

(c) a block forming section for forming a block 
selected by the blocking selection section; and 

(d) coding means for encoding a block formed 
by the block forming section. 

The coding system having such a structure 45 
provides high efficiency encoding by selecting the 
blocking method most suitable for the encoding, 
i.e., blocking the pixels of only either of the odd 
field or even field, or blocking the pixels of both 
odd and even fields. 50 

According to the ninth aspect of the present 
invention, the coding system also comprises a con- 
crete selecting means for adaptively switching the 
block selection. This selecting means includes any 
one of the following selecting mans: 55 
(a) selecting means for selecting the block with 
the least amount of encoding information from a 
plurality kinds of block; 



(b) selecting means for selecting the block with 
the least amount of encoding errors from a 
plurality kinds of block; and 

(c) selecting means for selecting the block with 
the least amount of high-frequency components 
in the signal to be encoded from a plurality 
kinds of block. 

The coding system having such a structure 
enables adaptive switching of the blocking by se- 
lecting the blocking with less encoding information, 
the blocking with less encoding errors, or the bloc- 
king with less high frequency components included 
in the signal to be encoded, from the blocking of 
the pixels of one of only the odd or even field or 
the blocking of the pixels of both odd and even 
fields. 

The invention will be more fully understood 
from the following detailed description and the ac- 
companying drawings in which: 

Fig. 1 is a block diagram of an image coding 

system in the prior art; 

Fig. 2 is a diagram for explaining non-interlace 
blocking; 

Fig. 3 is a diagram for explaining an adaptive 
blocking of the prior art; 

Fig. 4 is a block diagram showing the structure 
of another coding system of the prior art; 
Fig. 5 is a block diagram of an embodiment of 
the present invention; 

Fig. 6 is a diagram for explaining adaptive bloc- 
king in the embodiment shown in Fig. 5; 
Fig. 7 is a block diagram showing the structure 
of an adaptive field/frame coding system of an- 
other embodiment of the present invention; 
Fig. 8 is a diagram showing an exemplary input 
image signal; 

Fig. 9 is a block diagram showing an example of 
the structure of an interpolating section shown in 
Fig. 7; 

Fig. 10 is a diagram for explaining the operation 
of a motion detecting circuit 
Fig. 1 1 is a diagram for explaining the operation 
for using a motion compensated predictive sig- 
nal in the embodiment shown in Fig. 7; 
Fig. 12 is a block diagram showing the structure 
of an adaptive field/frame coding system ac- 
cording to another embodiment of the present 
invention; 

Fig. 13 is a block diagram showing another 
example of the interpolating section; 
Fig. 14 is a block diagram showing an adaptive 
field/frame coding system according to embodi- 
ment of the present invention; 
Fig. 15 is a block diagram showing an example 
of the structure of the blocking selection section; 
Fig. 16 is a diagram showing a structural exam- 
ple of the block selected by the blocking select- 
ing section; 
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Fig. 17 is a block diagram showing a structural 
example of the blocking forming section; 
Fig. 18 is a block diagram showing a structural 
example of the blocking decomposing section; 
Fig. 19 is a block diagram showing another 
structural example of the blocking selecting sec- 
tion; 

Fig. 20 is a block diagram showing another 
structural example of the blocking selecting sec- 
tion; 

Fig. 21 is a block diagram showing a structural 
example of the frequency analyzing section; 
Fig. 22 is a diagram showing an example of the 
accumulated frequency components; and 
Fig. 23 is a block diagram showing another 
structural example of the present invention. 
Referring to Fig. 5, an embodiment of the 
present invention is shown as an adaptive blocking 
image coding system. In Fig. 5, the image coding 
system comprises a non-interlacing section 1 for 
conducting non-interlace processing; a blocking de- 
termination section 8; an individual field blocking 
section 4; a non-interlace blocking section 3; a split 
blocking section 9; an inverted split blocking sec- 
tion 10; an orthogonal transform section 11; a 
quantizing section 12 and coding section 13. Such 
various types of blocking are shown in Fig. 6. Figs. 
6A - 6D show individual field blocking non-interlace 
blocking, split blocking and inverted split blocking, 
respectively. 

The operation will be explained with reference 
to Fig. 5 and Figs. 6A - 6D. The input image signal 
series 100 which is scanned by the interlace scan- 
ning method and is inputted field by field is con- 
verted into a non-interlaced signal 101 in the non- 
interlace section 1. 

Fig. 2 shows a profile of non-interlace process- 
ing in the prior art similar to the non-interlace 
processing in the present invention. When (A) is 
defined as an input image signal from the odd field 
and (B) as an input image signal of the even field, 
the non-interlaced signal 101 shown in (C), al- 
ternately combining the lines from respective fields, 
can be obtained. 

The individual field blocking section 4 ex- 
ecutes, as shown in Fig. 6(A), blocking in which the 
fields are processed individually. This blocking is 
effective when the correlation between the fields is 
not available because of quick motion. 

The non-interlace blocking section 3 executes 
the blocking shown in Fig. 6(B). In the case of a 
stationary or still image, a continuous image can be 
obtained by non-interlaced processing of the fields. 
The wavelength of the signal thereby becomes 
substantially longer, resulting in power being con- 
centrated on low frequency components in the suc- 
cessive transform coding. 



The split blocking section 9 conducts the bloc- 
king as shown in Fig. 6(C). This blocking is effec- 
tive in the case where the correlation between the 
fields exists but the fields are noncontinuous when 
5 non-interlace blocking is carried out 

The inverted split blocking section 10 conducts 
the blocking shown in Fig. 6(D). This blocking is 
also effective in the case where the correlation 
between fields exists but the fields are noncon- 
10 tinuous when non-interlace blocking is carried out. 
This blocking prevents discontinuation at the center 
of the block when the split blocking method is 
used. 

The blocking determinating section 8 deter- 
15 mines the optimum blocking from a plurality of 
blockings as explained above and outputs a bloc- 
king arrangement selecting signal 102 for selecting 
the determined blocking. Here, it is important to 
enhance the concentration of power, on the low 
20 frequency coefficients in the transform coding. For 
this purpose, it is effective to evaluate the am- 
plitude of high frequency components in each bloc- 
king and select the blocking having the minimum 
amplitude. 

25 In one of the evaluation methods, a weight is 

multiplied with the pixels of each line and the 
obtained values are then totaled. For example, the 
weight of + 1 is given to the lines 0, 2, 4, 6 using 
the line numbers shown in Fig. 6, and the weight of 

30 -1 is given to the lines 1, 3, 5, 7. Thereafter, the 
obtained values are totaled to obtain the absolute 
value of the sum. Moreover, the weight + 1 is given 
to the lines 8, 10, 12, 14, and the weight -1 is given 
to the lines 9, 11, 13, 15. The obtained values are 

35 then totaled to also obtain the absolute values of 
the sum. Both absolute values are totaled. Thus, 
the weighting is inverted alternately for respective 
lines and it is equivalent to the evaluation of the 
maximum frequency component when non-inter- 

40 lace blocking has been conducted. 

Further, the weight + 1 is given to the lines 0, 
4, 8, 12 and the weight -1 to the lines 2, 6, 10, 14. 
The obtained values are totaled to obtain the ab- 
solute value of the sum. In addition, the weight + 1 

45 is given to the lines 1, 5, 9, 13 and the weight -1 to 
the lines 3, 7, 11, 15. The obtained values are then 
totaled to obtain the absolute value of the sum. 
These absolute values are also totaled to evaluate 
the maximum frequency component of the individ- 

so ual field blocking. 

In addition, the weight + 1 is given to the lines 
0, 4, 1,5 and the weight -1 to the lines 2, 6, 3, 7. 
The obtained values are totaled to obtain the ab- 
solute value of the sum. The weight + 1 is also 

55 given to the lines 8, 12, 9, 13 and the weight -1 to 
the lines 10, 14, 11, 15. The obtained values are 
totaled to obtain the absolute value of the sum. 
Both absolute values are then totaled to evaluate 
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the maximum frequency component of the split 
blocking. 

The weight + 1 is given to the lines 0, 4, 7, 3 
and the weight -1 to the lines 2, 6, 5, 1. The 
obtained values are totaled to obtain the absolute 
value of the sum. Moreover, the weight + 1 is given 
to the lines 8, 12, 15, 11 and the weight -1 to the 
lines 10, 14, 13, 9. The obtained values are totaled 
to obtain the absolute value of the sum. These 
absolute values are totaled to evaluate the maxi- 
mum frequency component of the inverted split 
blocking. 

In another method for evaluation of each bloc- 
king, the number of orthogonal transformed coeffi- 
cients having an amplitude larger than a predeter- 
mined threshold value for the respective blockings 
is counted, and the blocking having the minimum 
number is selected. 

The orthogonal transform section 1 1 carried out 
the orthogonal transform of the selected block to 
obtain the transform coefficients. The obtained 
transform coefficients are quantized in a fixed se- 
quence by the quantizing section 12. In this case, 
some difference lies in the power of the coeffi- 
cients depending on the type of blocking. In gen- 
eral, non-interlace blocking tends to be selected for 
a stationary region and the power is comparatively 
small. 

Meanwhile, since the correlation between fields 
becomes small in a quick motion area, individual 
field blocking is often selected and the power is 
large. Moreover, split blocking and inverted split 
blocking are considered to be intermediate to the 
above two blockings. Therefore, efficiency can be 
improved by variably controlling quantization accu- 
racy in accordance with the type of blocking. 

The quantizing accuracy can also be controlled 
variably in accordance with not only the type of 
blocking but also the combination of actual signal 
power and quantization error power. In this case, it 
is also possible to execute variable length coding 
by combining the information indicating type of 
blocking and the information indicating quantization 
accuracy. 

Indexes obtained by quantizing the coefficients 
are encoded in the coding section 13. In this case, 
the coefficients are scanned from those having a 
larger coefficient power to those having a smaller 
one in order to enhance the efficiency of encoding. 
For the coefficients having a power lower than a 
certain specified value, the encoding may cease. 
Therefore, it is very convenient if the power dis- 
tribution can be anticipated. There is a tendency 
with respect to the distribution of power of the 
coefficients that the power is increased as the 
frequency is lower. However, if the blocking is 
adaptively changing, as in the present invention, 
the coefficients having lower power do not always 
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correspond to low frequency components. Then, 
the coding efficiency can be improved by changing 
the scanning sequence or path in accordance with 
the type of blocking. 
5 Since the present invention is structured as 

explained above, the following effects can be ob- 
tained. 

The coding efficiency of transform coding is 
improved by switching the blocking of an image 

w signal scanned by the interlaced scanning method 
into an adapted blocking. Moreover, the efficient 
assignment of information quantity can be realized 
by variably controlling the quantizing accuracy of 
transform coefficients correspondingly to the 

75 switching of the blocking. In addition, the encoding 
efficiency can also be improved in transform cod- 
ing by changing the scanning sequence of the 
transform coefficients within the block. 

Referring now to Fig. 7, a structural diagram of 

20 an adaptive field/frame coding system according to 
another embodiment of the present invention is 
shown. The system includes an odd field memory 
28 for storing local decoded signals of odd fields, 
an even field memory 29 for storing local decoded 

25 signals of even fields, an interpolation section 20 
for interpolating a predictive signal with motion 
compensated from the two fields, and a selector 21 
for selecting a predictive signal which gives the 
optimum prediction from three signals of the sig- 

30 nals predicted from the odd and even fields and 
the interpolated predictive signal. In Fig. 7, sections 
200, 300 and 500 enclosed by a broken line re- 
spectively denote motion detecting means, predict- 
ing error signal output means and coding means. 

35 Fig. 8 shows a profile of input image signals 

201 which are scanned by the interlaced scanning 
method, wherein the odd and even fields are al- 
ternately applied. Fig. 8 shows the fields in the 
coordinates where time is plotted on the horizontal 

40 axis and vertical direction on the vertical axis. In 
Fig. 8, K1 indicates an odd field of the first frame, 
while G1, an even field of the first frame. In the 
same manner, K2 is an odd field of the second 
frame, while G2, an even field of the second frame. 

45 Fig. 9 is a block diagram of an example of the 

interpolating section 20. A simple arithmetic mean 
of the motion compensated prediction signal 204a 
from the inputted odd fields and the motion com- 
pensated prediction signal 204b from the inputted 

so even fields is obtained and is used as an interpola- 
tion predictive signal 204c. 

The operation will be explained with reference 
to Figs. 7, 8 and 9. Motion of the odd fields and 
even fields of the present frame in relation to the 

55 preceding frame is detected in units of blocks 
including pixels (n x m) in response to the input 
image signal 201 which is scanned by the interlace 
scanning method and includes the odd and even 
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fields alternately. The motion of the odd fields 
between the present and the preceding frames is 
detected by searching, in the motion detecting 
section 22, the block which most resembles the 
currently processed block in the image signal 201 
from the blocks adjacent 202a to the position cor- 
responding to the currently encoded object in the 
already encoded odd fields stored within the odd 
field memory 28. 

As shown in Fig. 10, for example, it is assumed 
that image H1 exists within one block unit (n x m) 
in the preceding frame, and the image moves to 
position H2 from position H1 in the present input 
image signal. The motion detecting section 22 out- 
puts a motion vector 203 which indicates the block 
has moved horizontally to H2 from H1. In this case, 
since motion is not detected in the vertical direc- 
tion, the motion vector 203 has the value of 0 with 
regard to vertical direction. The motion in the hori- 
zontal and vertical directions thus obtained is out- 
putted as the motion vector 203. 

The odd field memory 28 outputs a motion 
compensated prediction signal 204a corresponding 
to this motion vector 203. Similarly, compensation 
for motion of the even fields in the preceding frame 
is carried out in the motion detecting section 22, by 
searching the block resembling the currently pro- 
cessed block from the adjacent blocks 202b within 
the even field memory 29 and outputting the result 
as the motion vector 203. The motion compensated 
prediction signal 204b corresponding to this motion 
vector 203 is outputted from the even field memory 
29. 

The interpolation processing is carried out in 
the interpolating section 20 shown in Fig. 9, by 
using the motion compensated prediction signals 
204a and 204b to generate the interpolation predic- 
tive signal 204c, signal 204a being generated by 
motion compensated in accordance with the motion 
vector 203 and provided from the odd field mem- 
ory 28, and motion compensated predictive signal 
204b being generated by motion compensated in 
accordance with the motion vector 203 and pro- 
vided from the second field memory 9. A predictive 
signal having the minimum error signal power with 
respect to the currently encoding object block of 
the input image signal 201 is selected by the 
selector 21 from among the motion compensated 
prediction signal 204a obtained from the odd field, 
the motion compensated prediction signal 204b 
obtained from the even field, and the interpolated 
motion compensated prediction signal 204c, and 
then the predictive signal 210 is produced. 

Fig. 11 is a diagram showing the operation 
explained above. It is assumed that the odd field 
memory 28 shown in Fig. 7 stores an odd field K1 
of the preceding (previous) frame, while the even 
field memory 29 of Fig. 7 stores an even field G1 



of the preceding frame. Here, the case where an 
odd field K2 and an even field G2 are included in 
the current (present) frame of the input image 
signal 201 will be discussed. First, when the odd 

5 field K2 is inputted, the motion compensated pre- 
diction signal 204a from the odd field K1 of the 
preceding frame stored in the odd field memory 28 
is provided to the selector 21 . In the same manner, 
the even field G1 of the preceding frame stored in 

io the even field memory 29 is provided to the selec- 
tor 21 as the motion compensated prediction signal 
204b. Then, the data of K1 and G1 are applied to 
the interpolating section 20 and the interpolation 
processing as shown in Fig. 9 is conducted. There- 

;s after, such data is supplied to the selector 21 as 
the motion compensated prediction signal 204c. 
The selector 21 compares these three kinds of 
motion compensated prediction signals 204a, 204b, 
204c and the input image signal 201 to select the 

20 prediction signal which has the minimum error sig- 
nal power. 

In the same manner, the selector 21 is respon- 
sive to the even field G2 of the current frame to 
receive the prediction signal 204a based on the 

25 odd field K1 stored in the odd field memory 28, the 
motion compensated prediction signal 204b based 
on the even field G1 stored in the even field 
memory 29, and the motion compensated predic- 
tion signal 204c obtained by the interpolation pro- 

30 cess on the basis of these motion compensated 
prediction signals 204a, 204b based on both fields, 
and to select the prediction signal which has the 
minimum error signal power. 

In this embodiment (Fig. 7), the interpolation 

35 section is provided to conduct the interpolation 
processing based on the motion compensated pre- 
diction signals 204a, 204b from the odd field mem- 
ory 28 and even field memory 29 and thereby 
motion compensated prediction signal 204c is pro- 

40 duced. However, it is also possible that the inter- 
polation section 20 is not used as shown in Fig. 12. 
In this case, the motion compensated prediction 
signal is generated in the selector 21 on the basis 
of the preceding odd field K1 stored in the odd 

45 field memory 28 and the preceding even field G1 
stored in the even field memory 29 and the selec- 
tor 21 selects the prediction signal minimizing the 
error signal power in these two kinds of motion 
compensated prediction signals 204a, 204b. 

so Further, in the embodiment shown in Fig. 7, the 

simple arithmetic mean has been used for the 
interpolation section, but coding ensuring higher 
prediction efficiency can be realized by utilizing a 
weighted arithmetic mean taking into consideration 

55 field distance, as will be explained hereunder with 
reference to Fig. 13. 

Fig. 13 is a block diagram of an example of the 
interpolation circuit 20. The motion compensated 
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prediction signal 204a from the odd field is multi- 
plied by a weight a based on the distance to the 
field to be encoded, and the motion compensated 
prediction signal 204b from the even field is multi- 
plied by a weight £ based on the distance to the 
field to be encoded. Thereafter, the arithmetic 
mean of these values is obtained and the output 
thereof is used as interpolation predictive signal 
204c. 

The practical value of the weighting by the 
interpolation section 20 in relation to the embodi- 
ment shown in Fig. 13 will be explained with refer- 
ence to Fig. 1 1. 

As shown in Fig. 11, when T is considered a 
unit of time for inputting an odd field or an even 
field, there is a time difference of 2T between odd 
field K1 and odd field K2. On the other hand, there 
is a time difference of T between even field G1 and 
odd field K2. Thus, the weights a and 0 can be 
determined by utilizing such time differences. For 
example, since the odd field K1 has a time dis- 
tance of 2T, the weight a is set to 1. Also, since 
even field G1 has a time distance of T from odd 
field K2 t the value of weight can be increased for 
the field having the lesser time distance by setting 
the value of £ to 2. In the same manner, odd field 
K1 has a time distance of 3T from even field G2 
and even field G1 has a time difference of 2T. 
Thus, it is possible to give the value of weight 
which is proportional to the time difference by 
setting a to 2 and $ to 3 for weighting even field 
G2. 

In the embodiment shown in Fig. 13, the 
weights a and $ are determined in the interpolating 
section on the basis of time distance. However, it is 
also possible that the weight a to be given to the 
odd field is always set, for example, larger or 
smaller than weight £ to be given to the even field 
regardless of the time distance. Further, in this 
embodiment, weights a and 0 used for the odd 
fields are different from those used for the even 
fields, but the weights for the odd fields may be 
equal to those for the even fields. In addition, in 
this embodiment, only weights a and £ are used, 
but the weights may be determined in accordance 
with the other coefficients, for example, a coeffi- 
cient having a quadratic function or another func- 
tion having particular characteristics. Moreover, 
weights a and 0 do not have to be restricted only 
to one kind of value; it is possible that several 
kinds of weights a and £ are prepared and se- 
lected in accordance with the kind of input signal or 
the characteristic of input signal. 

Another embodiment of the present invention 
will be explained with reference to Fig. 14. 

The embodiment shown in Fig. 14 comprises a 
blocking selection section 82 for selecting between 
an individual blocking of a prediction error signal 
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for the odd and even fields and a non-interlace 
blocking including both odd and even fields; a 
blocking forming section 83 for conducting the 
blocking in accordance with the output of the bloc- 
5 king selection section 82; and a blocking decom- 
posing section 84 for decomposing the blocking to 
form the original field in accordance with the block 
selection output. Section 400 enclosed by a broken 
line denotes blocking means and the other sections 
10 200, 300, 500 are similar to those shown in Fig. 7. 

Fig. 15 is a block diagram of an example of the 
blocking selection section 82. The prediction error 
signal 205 is stored in the odd field memory 31 for 
the odd field and in the even field memory 32 for 

75 the even field. As shown in Fig. 16(a) and 16(b), a 
block of p = 16, q = 16 is considered. The 
individual field blocking section 33 executes the 
blocking including the pixels of either of the odd or 
even field within the block of (p pixels x q lines), 

20 and these pixels are encoded in a coding section 
35. As shown in Fig. 16(c), a non-interlace blocking 
section 34 executes the blocking of (p pixels x q 
lines) included in the block by alternately arranging 
the pixels of both odd and even fields; and these 

25 pixels are encoded in a coding circuit 36. The 
information quantity comparing section 37 com- 
pares the quantity of data encoded in the coding 
section 35 and the coding circuit 36, and outputs a 
blocking selection signal 21 1 indicating the bloc- 

30 king having the least amount of information. 

Fig. 17 is a block diagram of an example of the 
blocking forming section 83. The prediction error 
signal 205 is stored in the odd field memory 41 for 
the odd field and in the even field memory 42 for 

35 the even field. In accordance with the blocking 
selection signal 21 1 supplied from the blocking 
selection section 82, the blocking forming section 
43 selects the blocking of the prediction error sig- 
nals stored in the odd field memory 41 and even 

40 field memory 42 from the blocking including pixels 
of either of the odd or even field within the block of 
(p pixels x q lines) and the blocking including 
pixels of both odd and even fields within the block 
of (p pixels x q lines), and then outputs the bloc- 
ks ked prediction error signal. 

Fig. 18 is a block diagram of an example of the 
blocking decomposing section 84. The data de- 
coded by a local decoding circuit 25 is applied to 
the blocking decomposing section 44 in which the 

so blocking is decomposed in accordance with the 
blocking selection signal 211 from the blocking 
selecting section 82, and the decomposed block is 
then stored in the individual field memories 45, 46. 
The stored data is supplied as a decoded error 

55 signal 207. 

The operation of this embodiment is explained 
hereunder. 
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The prediction error signal 205 obtained by 
subtracting the prediction signal 210 from an input 
signal 201 in a difference circuit 23 is sent to the 
blocking forming section 83 shown in Fig. 17 and 
to the blocking selection section 82 shown in Fig. 
15. The blocking selection section 82 produces the 
blocking selection signal 21 1 for selecting the bloc- 
king including the pixels of either the odd or even 
field in the block of (p pixels x q lines), or the 
blocking including the pixels of both odd and even 
fields in the block of (p pixels x q lines). The 
blocking forming section 83 conducts individual 
field blocking or non-interlace blocking in units of 
(p x q) blocks in accordance with the blocking 
selection signal 21 1 . The blocked signal is applied 
to the coding circuit 24. The coding section 24 
execute the orthogonal transform and sends the 
encoded data 206 which is a scalar-quantized 
transform coefficient to both the local decoding 
section 25 and the multiplexing section 28. 

After the inverse scalar-quantization and in- 
verse orthogonal transform by the local decoding 
section 25, the data is decomposed into the odd 
and even fields in the blocking decomposing sec- 
tion shown in Fig. 18 which decomposes the bloc- 
king into the fields in accordance with the blocking 
selection signal 211 in order to obtain the decoded 
difference signal 207. The local decoded signal 208 
obtained by adding a predictive signal 210 to the 
decoded difference signal 207 in the adder 207 is 
stored in the first field memory 28 when it is the 
odd field or in the second field memory 29 when it 
is the even field, to detect the motion of each field 
of the next frame. 

In this embodiment, a unit of blocks is formed 
of p = 16, q = 16, but it is desirable that the 
values of p and q have the following relationship 
with the block size n x m used by the motion 
detecting section 22 as explained in the embodi- 
ment shown in Fig. 7: 

p = n, q = 2m 

Since DCT transform is often carried out in the 
block unit of 8 pixels x 8 lines, the size of 16 
pixels x 16 lines combining four block units is 
selected as the values of p and q in the blocking 
forming section. In this example, since P = n, n = 
16 pixels. Also, since q = 2m, m = 8. Thus, it is 
desirable that the number of lines be reduced to 8 
because the motion detecting section 22 detects 
motion for both the odd and even fields. Mean- 
while, since it is possible to employ the blocking 
combining the odd field and even field in the 
blocking forming section, it is desirable to form a 
block of 16 lines including the odd and even fields. 

In the embodiment shown in Fig. 14, the bloc- 
king has been selected by comparing the quantity 



of information generated as shown in Fig. 15, but 
coding based on the quality of encoding can be 
realized by selecting the blocking on the basis of 
the comparison of encoding quality as shown in 
5 Fig. 19. 

Fig. 19 is a block diagram of an example of the 
blocking selection section 82. The predicting error 
signal 205 is stored in the odd field memory 51 for 
the odd field and in the even field memory 52 for 
w the even field. The individual field blocking section 
53 realizes the blocking including the pixels of 
either the odd field or the even field within the 
block of (p pixels x q lines), and the 
coding/decoding section 55 enables 

15 encoding/decoding. At the same time, the non- 
interface blocking section 54 realizes the blocking 
including the pixels of both fields within the block 
of (p pixels x q lines), and the coding/decoding 
circuit 56 enables coding/decoding. The difference 

20 between the encoded/decoded data of the individ- 
ual field blocking and the data just before the 
encoding is compared with the difference between 
the encoded/decoded data of the combined field 
blocking and the data just before the encoding, by 

25 the error comparator 59 in order to select the 
blocking with less errors and to provide an output 
as the blocking selection signal 21 1 . 

In the embodiment shown in Fig 14, the quan- 
tity of generated information has been compared 

30 for the selection of the block, while in the embodi- 
ment shown in Fig. 19, the encoding errors have 
been compared. However, encoding with higher 
efficiency can be realized when conducting encod- 
ing utilizing the orthogonal transform, by selecting 

35 the blocking on the basis of the comparison of 
frequency components produced by the difference 
of blocking as shown in Fig. 20. 

Fig. 20 is a block diagram of an example of the 
blocking selection circuit 82. The predicting error 

40 signal 205 is stored in the odd field memory 61 for 
the odd field and in the even field memory 62 for 
the even field. The individual field blocking section 
63 executes the blocking including the pixels of 
only either the odd field or even field within the 

45 block of (p pixels x q lines), and a frequency 
analyzing section 65 such as that shown in Fig. 21 
executes the frequency analysis. The non-interlace 
blocking circuit 64 executes the blocking including 
pixels of both fields within the block of (p pixels x 

so q lines), and a frequency analyzing circuit 66 such 
as that shown in Fig. 21 executes the frequency 
analysis. The blocking with fewer high-frequency 
components is selected from the individual field 
blocking and the combined field blocking to output 

55 the blocking selection signal 21 1 . 

Fig. 21 is a block diagram of an example of the 
frequency analyzing sections 65 and 66. The signal 
obtained by individually blocking the odd and even 
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fields from the individual field blocking circuit 63, 
and the signal obtained by blocking the pixels of 
both odd and even fields from the non-interlace 
blocking section 64, are supplied to sections 65 
and 66. These signals are converted to a signal in 
the frequency domain from a signal in the pixel 
domain using the orthogonal transform 68. The 
high-frequency components are extracted from the 
converted signal in the frequency domain by a 
high-frequency component selector 69 and the ex- 
tracted high-frequency components are totaled by 
a high-frequency component accumulator 70. The 
accumulated high-frequency components are com- 
pared in a high-frequency component comparing 
section 67 to select the blocking with fewer amount 
high-frequency components. 

Fig. 22 shows an example of the components 
accumulated by the high-frequency component ad- 
der 70 from the orthogonal transformed frequency 
domain signal. Here, eight components, for exam- 
ple, having the maximum frequency component in 
the vertical frequency component, are selected. 

In this embodiment, the coding section 24 does 
not use the selection information of predictive sig- 
nals or the selection information of blocking, but 
according to another embodiment shown in Fig. 23, 
finer control is possible and high encoding quality 
can be realized by inputting an output of the selec- 
tor 11 as the selection signal for the predictive 
signal and the blocking selection signal as the 
selection signal for the blocking to the coding sec- 
tion 24 and by controlling the encoding characteris- 
tic with the selected prediction signal and the in- 
formation of the selected blocking. 

As explained above, the embodiment of Fig. 7 
relates to a system for realizing predictive coding 
of an input image signal obtained by the interlaced 
scanning method with the motion compensation. 
The system includes motion detecting means for 
obtaining, for the odd or even field of the input 
image signal, the amount of displacement, in order 
to carry out the individual motion compensated 
prediction, in units of the block of (n pixels x m 
lines) (n and m: positive integer) from both the odd 
and even fields of the already encoded frame, and 
the prediction error signal output means for select- 
ing, with a selector 21, the predictive signal indicat- 
ing the optimum prediction from signals including a 
first predictive signal 204a obtained by the motion 
compensation from the odd field, a second predic- 
tive signal 204b obtained by the motion compensa- 
tion from the even field, and a third predictive 
signal 204c obtained by interpolating the first and 
second predictive signals in order to obtain the 
difference from the field of the input signal and 
output the result as the prediction error signal. 

Moreover, the embodiment of Fig. 7 is an 
adaptive field/frame coding system characterized in 



<EP 0538834 A2_l_> 



that the interpolation means for obtaining the third 
predictive signal is the simple arithmetic mean of 
the first predictive signal and the second predictive 
signal. 

5 Thus, the hardware can be minimized in size 

and encoding with higher prediction efficiency can 
be realized by generating an interpolation signal of 
the predictive signal by simply obtaining the 
arithmetic mean of both predicted odd and even 

w fields with motion compensation. 

Further, the embodiment of Fig. 1 3 is an adap- 
tive field/frame coding system characterized in that 
the interpolation means for obtaining the third pre- 
dictive signal is the weighted arithmetic mean of 

/s the first predictive signal and the second predictive 
signal, also considering the time distance of the 
field used for the prediction and the field to be 
encoded. 

Thus, encoding ensuring very high prediction 

20 efficiency can be realized by generating the inter- 
polation signal from the weighted arithmetic mean 
of both predicted odd and even fields with the 
motion compensation, while considering the time 
distance of the field used for the prediction and the 

25 field to be encoded. 

The embodiment shown in Fig. 14 is an adap- 
tive field/frame coding system comprising means 
for enabling encoding by selecting blocking includ- 
ing the pixels of either the odd field or even field 

30 within the block of (p pixels x q fines), or blocking 
including the pixels of both odd and even fields 
within the block of (p pixels x q lines), in order to 
encode the prediction error signal for the odd and 
even fields of the input image signal in units of the 

35 block of (p pixels x q lines) (p and q: positive 
integer). 

Moreover, the embodiment shown in Fig. 14 is 
an adaptive field/frame coding system character- 
ized in that the blocking means for enabling encod- 

40 ing while selecting the blocks comprises selecting 
means for selecting the blocking with less informa- 
tion for encoding from blocking including the pixels 
of only one of the odd field and even field within 
the block of (p pixels x q lines), and blocking 

45 including the pixels of both odd and even fields 
within the block of (p pixels x q lines). 

The embodiment shown in Fig. 19 is an adap- 
tive field/frame coding system characterized in that 
the blocking means for enabling encoding while 

so selecting the blocks comprises means for selecting 
the blocking with less encoding error from blocking 
including the pixels of only one of the odd field and 
even field within the block of (p pixels x q lines), 
and blocking including the pixels of both odd and 

55 even fields within the block of (p pixels x q lines). 

The embodiment shown in Fig. 20 is an adap- 
tive field/frame coding system characterized in that 
the blocking means for enabling encoding while 
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selecting the blocks comprises selecting means for 
selecting the blocking with less high-frequency 
components included in the signal to be encoded 
from blocking including the pixels of only one of 
the odd field and even field within the block of (p 5 
pixels x q lines), and blocking including the pixels 
of both odd and even fields within the block of (p 
pixels x q lines). 

In addition, the embodiment shown in Fig. 23 is 
an adaptive field/frame coding system character- w 
ized by enabling encoding while selecting the 
quantization characteristic of the transform coeffi- 
cient in accordance with the selected predictive 
signal and the selected blocking, in the case of 
employing the orthogonal transformer and carrying 75 
out encoding by the quantization of transform co- 
efficient in the coding section for the encoding in 
units of the block of (p pixels x q lines). 

In the above embodiments, an input image 
signal 201 is formed of the frame including the odd 20 
field and even field. However, the use of the odd 
field and even field is intended to show only an 
example, and the field is not restricted to the odd 
or even field. The present invention can be useful 
whenever one frame is divided into fields, the odd 25 
field and even field being only examples of such 
fields of a frame. For instance, the present inven- 
tion can also be applied to a case of storing data 
by dividing the frame into two fields every two lines 
by, for example defining the first field as the 1st 30 
and 2nd lines and the second field as the 3rd and 
4th lines, and defining the first field as the 5th and 
6th lines and the second field as the 7th line and 
8th line, etc. Moreover, in addition to dividing a 
frame into two kinds of fields, such as the odd field 35 
and the even field or the first field and the second 
field, the present invention can also be applied to 
the case of dividing a frame into more than two 
fields, for example, three or four kinds of fields. In 
such a case, the number of field memories cor- 40 
responds to the number of kinds of fields, and the 
processing explained above is carried out for each 
field. 

In the above embodiments, the blocking selec- 
tion section selects the blocking from two kinds of 45 
blocking, including the blocking of the pixels of 
only one of the odd field and even field and the 
blocking of the pixels of both odd and even fields. 
However, the blocking may include various com- 
binations when two or more fields are prepared in 50 
addition to the odd and even fields. The blocks 
shown in Figs. 16 (a), (b), (c) are only examples 
and various block forming methods may be used to 
form the block other than the blocks of Fig. 16. 

In the above embodiments, the blocking means 55 
shown in Fig. 14 is used with the prediction error 
signal output means and motion detecting means. 
Even if the sections other than the blocking means 



400 are replaced with conventional means, the 8th 
and 9th aspects explained above can be provided. 

According to the 6th and 7th aspect explained 
above, a stable encoded image with high efficiency 
can be obtained by individually searching the mo- 
tion from each field of the already encoded frame 
to predict each field and by conducting adaptive 
prediction from the searched motion compensated 
predictive signals (and interpolation signals). 

In addition, according to the 8th and 9th as- 
pects explained above, a stable encoded image 
with high efficiency can also be obtained by adap- 
tively selecting the encoding from the blocking of 
the pixels of only one of the fields of the frame to 
be encoded, and the encoding after conducting the 
blocking of the pixels of the respective fields when 
encoding the prediction error signal. 

Claims 

1. An adaptive blocking image coding system for 
encoding an input image signal obtained by 
interlaced scanning in units of the block of M 
pixels x N lines, comprising: 

blocking means for selectively forming a 
first type block including only the pixels of M 
pixels x N lines belonging to the odd field of 
the input image signal or the pixels of M pixels 
x N lines belonging to the even field thereof, a 
second type block wherein the pixels of the M 
pixels x N/2 lines belonging to the odd field 
and the pixels of the N/2 lines belonging to the 
even field are arranged alternately in every 
other line corresponding to scanning positions 
on a display screen, a third type block wherein 
the pixels of M pixels x N/2 lines belonging to 
the odd field are arranged in the upper or 
lower half of the block and the pixels of M 
pixels x N/2 lines belonging to the even field 
are arranged in the remaining half of the block, 
and a fourth type block wherein the pixels of M 
pixels x N/2 lines belonging to the odd field 
are arranged in the upper or lower half of the 
block, the pixels of M pixels x N/2 lines be- 
longing to the even field are arranged in the 
remaining half of the block and the pixels of 
either field are inverted upside down in the 
vertical direction with respect to the display 
screen; 

blocking determining means for determin- 
ing the type of blocking by said blocking 
means; 

transform means for orthogonally trans- 
forming the block formed by said blocking 
means; 

quantizing means for quantizing the trans- 
form coefficient obtained by said transform 
means; and 
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coding means for encoding the quantized 
index obtained by said quantizing means. 

2. An adaptive blocking image coding system 
according to Claim 1 wherein said quantizing 
means for quantizing the transform coefficient 
variably controls the quantization accuracy in 
accordance with the type of arrangement pro- 
vided by said blocking means. 

3. An adaptive blocking image coding system 
according to Claim 2 wherein said coding 
means for encoding the quantized index ob- 
tained by quantizing said transform coefficient 
determines the scanning sequence of quan- 
tizing the transform coefficient in accordance 
with the type of arrangement to be blocked by 
said blocking means. 

4. An adaptive blocking image coding system 
according to Claim 2 further comprising bloc- 
king determining means for determining the 
type of arrangement to be blocked in said 
blocking means in accordance with the value 
obtained by multiplying a predetermined 
weighting coefficient with the pixels of each 
line included in the block and then totaling the 
multiplied values. 

5. An adaptive blocking image coding system 
according to Claim 2 further comprising bloc- 
king determining means for determining the 
type of arrangement having the minimum co- 
efficient power of a predetermined high-fre- 
quency component among the transform co- 
efficients obtained by the discrete cosine 
transform of the block. 

6. A coding system comprising: 

(a) input means for inputting an input signal 
to be encoded; 

(b) a field memory for storing the input 
signai by dividing said signal into a plurality 
of fields such as the odd field and even 
field; 

(c) predictive signal output means for out- 
putting a plurality of predictive signals pre- 
dicting the change of input signal corre- 
sponded to each signal stored in said field 
memory; 

(d) a selector for selecting a predictive sig- 
nal from the predictive signals provided by 
said predictive signal output means; and 

(e) coding means for encoding the input 
signal using the relationship between said 
predictive signal selected by said selector 
and the input signal from said input means. 



7. A coding system according to Claim 6 further 
comprising an interpolation means for output- 
ting an interpolated predictive signal in re- 
sponse to predictive signals of a plurality of 

5 types from said predictive signal output 

means. 

8. A coding system comprising: 

(a) an input means for inputting an input 
70 signal to be encoded by division into a 

plurality of fields, such as an odd field and 
even field; 

(b) a blocking selection section for select- 
ing, at the time of blocking and encoding 

is the signal from said input means, a block 

suitable for the encoding from the block 
consisting of the signal of only one kind of 
field and the block consisting of the signal 
combining signals of a plurality of fields; 

20 (c) a block forming section for forming a 

block selected by said blocking selection 
section; and 

(d) coding means for encoding a block 
formed by said block forming section. 

25 

9. A coding system according to Claim 8 wherein 
said blocking selection means comprises at 
least one of the following selecting means: 

(a) selecting means for selecting, from a 
30 plurality kinds of blocks, the block with the 

least amount of encoding information gen- 
erated; 

(b) selecting means for selecting, from a 
plurality kinds of blocks, the block with the 

35 least amount of encoding errors; and 

(c) selecting means for selecting, from a 
plurality kinds of blocks, the block with the 
least amount of high-frequency components 
contained in the signal to be encoded. 

40 

10. A coding system according to Claim 7 wherein 
said interpolation means produces the interpo- 
lated signal by computing the arithmetic mean 
of the plurality of predictive signals. 

45 

11. A coding system according to Claim 7 wherein 
said interpolation means produces the interpo- 
lated signal by computing the arithmetic mean 
of the plurality of predictive signals weighted 

so by predetermined weighting factors. 
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